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Abstract. This paper is concerned about the orbit equivalence types of C°° 
diffeomorphisms of S 1 seen as nonsingular automorphisms of (S 1 ,m), where 
m is the Lebesgue measure. Given any Liouville number a, it is shown that 
each of the subspace formed by type Hi, IIoo, IIIa (A > 1), IIIoo and Mo 
diffeomorphisms are C°° -dense in the space of the orientation preserving C°° 
diffeomorphisms with rotation number a. 

1. Introduction 

Let (X, B,/z) and (X' ,B' ', //) be Lebesgue measure spaces. A map 

/:(X,B,/i)^(X',B',//) 

is called a nonsingular isomorphism (a nonsingular automorphism when {X 1 , B' , fi') = 
(X, B, /x)), if / is a bimeasurable bijection from a conull set of X onto a conull set 
of X' and if /*/x is equivalent to p! . 
Two nonsingular automorphisms 

/ : {X, B, M ) -> (X, B, M ) and /' : (X', B', M ') -> (X', B', M ') 

are called orW equivalent if there is a measurable isomorphism 

ft : (X,B,/i) -> (X',B',fJ,') 

which sends the /-orbit of almost any point to an /'-orbit (regardless of the orders 
of the orbits). 

A nonsingular automorphism 

f:(X,B,n)->(X,B,ij) 

is called ergodic if any /-invariant measurable subset of X is either null or conull. 

An ergodic nonsingular automorphism / is said to be of type II if there is a 
/-invariant cr-finite measure v which is equivalent to fi. More specifically / is called 
of type Hi (resp. of type IIoo) if the /-invariant measure v is finite (resp. infinite). 
It is known that they are mutually exclusive. 
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An ergodic nonsingular automorphism / is said to be of type III if it is not of 
type II. Type III nonsingular automorphism / is further classified according to the 
ratio set r(/) C [0, oo), defined as follows. A number a £ [0, oo) belongs to r(f) 
if and only if for any A £ B with /i(A) > and e > 0, there is, B £ B and i £ Z 
such that fi(B) > 0, B C A, f i (B) C A, and for any x £ B, the Radon-Nikodym 
derivative satisies: 

d{f~%l*t \ f- f , > 
; (x) £ (a - e,a + e). 

The definition of the ratio set r(f) does not depend on the choice of a measure 
fi from its equivalence class [/i] . Moreover it is an invariant of an orbit equivalence 
class. The ratio set r(f) is a closed subset of [0, oo), and r(f) CI (0, oo) is a multi- 
plicative subgroup of (0, oo). It is well known, easy to show, that / is of type II if 
and only if r(f) = {1}. For / of type III, we have the following classification. 

• / is of type III A for some A > 1 if r(f) = A z U {0}. 

• / is of type IIIqo if r(f) = [0, oo). 
. / isoftypelllo if r(/) = {0,l}. 

It is known ( |Krj ) that the set of ergodic nonsingular transformations of type 
Hi, Hoo, HIa, IHoo each consists of one orbit equivalence class. But the set of the 
ergodic nonsingular transformations of type IIIo consists of various classes. 

Let F be the group of the orientation preserving C°° diffeomorphisms of S . 
For a £ R/Z, denote by F a the subset of F consisiting of those diffeomorphisms 
/ whose rotation number p(f) is a. If a is irrational, then any element / £ F a is 
ergodic with respect to the Lebesgue measure m (|H ], p. 86, |KH] 12.7). 

In [Ka] , Y. Katznelson has shown that the diffeomorphisms of any type raised 
above are C°° dense in the union of F a for irrational a. 

In this paper we focus on a single subset F a . For any / £ F a , a irrational, 
there is a unique homeomorphism, denoted by Hf, such that i?/(0) = and / = 
HfRaHj 1 , where R a stands for the rotation by a. Thus the unique / invariant 
measure on S 1 is given by (-H/)*m. This implies that either (Hf)*m is equivalent 
to m or else singular to to. 

For a non Liouville number a, it is shown f |Yl| ) that Hf is a C°° diffeomor- 
phism for any / £ F a . That is, (Hf)*m is equivalent to the Lebesgue measure to, 
and hence any / £ F a is of type Hi. 

But for a Liouville number a, things are quite different. There are f £ F a 
for which the unique / invariant measure (Hf)*m is singular to to ( [MIL IM2j ). 
Such / can never be of type Hi . Denote by F a (T) the subset of F a consisting of 
diffeomorphisms of type T. The main result of this paper is the following. 

Theorem 1. For any Liouville number a, each of the subsets .F Q (IIi), ^(Hoo); 
-Fc^IHa) for any A > 1, -^(Moo) o,nd (IIIo) forms a C°° -dense subset of F a . 

The key fact for the proof is the result in |Y2| which states that even for a 
Liouville number a, the subset of elements f £ F a such that Hf are C°° diffeomor- 
phisms is C°° dense in F a . Since the C°° closure of our subset F a (T) is invariant by 
the conjugation by an element / £ F, it suffices to show the following proposition. 

PROPOSITION 1.1. For any r £ N, there is an element f £ F a (T) such that 
d r (f,R a ) < 2~ r ', where d r is the C r distance and T = II^, IIIa, Moo, IIIo - 

Proposition 11.11 is proved by the method of fast approximation by conjugacy 
with estimate, developed in |FSj . This is a qualitatively refined version of the 
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method of successive approximations originated by D. Anosov and A. Katok |AK] 
in the early 70's. 

Acknowlegement: The author expresses his gratitude to Masaki Izumi, who 
brought his attention to this problem. 

2. Fast approximation method 

We assume throughout that < a < 1 is a Liouville number, i. e. for any 
N G N and e > 0, there is p/q (p, q G N, (p, q) = 1) such that 

(2.1) \a-p/q\<eq- N . 

To prove Proposition 1 1 . 1 1 for ^(T), we will actually show the next proposition. 

Proposition 2.1. For any r G N, there are sequences a n = p n /q n S Qn (0, 1), 
iPniQn) — 1) an d h n G F (n G N) such that the following (i) ~ (v) hold. Define 
Hq = Id, fo — R ai , and for any n G N 

H n = hi ■ ■ ■ h n and f n = H n R an+1 H n . 

(i) a n -)■ a. 

(ii) R an commutes with h n - 

(iii) H n converges uniformly to a homemorphism H . 
(iv) 

\a- ai \< 2~ r -\ and rf n+r (/ n _i, /„) < 2- n "'- 1 , Vn > 1. 
(v) T/ie limit f of {f n } is an element of F a (T). 

Notice that (iv) implies that the limit / of /„ is a C°° diffeomorphism such 
that d r (f,R a ) < 2-' r . 

Condition (ii) is useful to establish (iv), since then 

fn—l fn ^n-^a n ^n ^n-^'CKn+l-^n ' 

fn—i ~ fn F[ n R— ari H n — H n R— an+1 H n , 

and these can be estimated using Lemma 12.31 below. 

Next we shall summerize inequalities needed to establish Proposition ^. II All we 
need are polynomial type estimates whose degree and coefficients can be arbitrarily 
large. The inequalities below are sometimes far from being optimal. 

For a C°° function ip on S 1 , we define as usual the C r norm \\ip\\ r (0 < r < oo) 

by 

\\<p\\ r = max sup \f (l) (x)\. 

°< ! < r a;e5 1 

For /, g G F, define 

|||/||| P - max{||/-id||. r , H/^-idlUl}, 

d r (f,g) = max{||/ - g\\ r , - 

The term |||/||| r is used to show that / is not so large in the C r -topology. 
We have included 1 in its definition because then it becomes possible to reduce 
inequalities from the Faa di Bruno formula ( H , p. 42 or [S ) by virtue of the 
following; 

IH/||| r <|||/|||; if i<r. 
On the other hand d r (f, g) is useful for showing / and g are near in the C r -topology. 
We get the following inequality from the Faa di Bruno formula. 
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Below we denote by C(r) an arbitrary constant which depends only on r. 
Lemma 2.2. For f,g e F we have 

\\fg-g\\r < C(r)\\f-ld\\ r \\\g\\\ r r , 

\\\fg\\\r < c(r)\\\f\\\ r r \\\ 9 \\\ r r . 

□ 

The next lemma can be found as Lemma 5.6 of |FSj or as Lemma 3.2 of [S|. 
Lemma 2.3. For H e F and a,f3 € K/Z, 

d r {HR a H-\HR p H- x ) < C(r) \\\H\\\ r r Xl \a - f3\. 

□ 

For Q £ N, denote by ttq : S 1 — > S 1 the cyclic Q-fold covering map. 

Lemma 2.4. Let h be a lift of h S F by ttq and assume Fix(/i) ^ 0. Then we 
have for any r > 

||fc-M|| r = \\h-ld\\ r Q r -\ 
\\\h\\\ r < |||/i||| T .Q r - 1 . 

Proof. Just notice that a lift h of h to M is the conjugate of a lift h of /i by a 
homothety by Q, i. e. /i(a;) = Q~ 1 h(Qx). □ 

First of all we give beforehand a sequence of diffeomorphisms h n € F such that 
^n(O) = 0. The sequence {/i„} depends upon the type T = IIqo, IIIa, IIIoo, IHo, 
and will be constructed concretely in the later sections. 

Next we choose a sequence of rationals a n — p n /q n inductively in a way to be 
explained shortly, and set h n to be the lift of h n by the cyclic Q„-fold covering map 

such that Fix(/i„) ^ 0, where Q n — K(n)q n and the integer K(n) are chosen 
to depend only on {ft-ijieN and qi,--- ,q n —x- Notice that then condition (ii) of 
Proposition ^. H is automatically satisfied. 

We always choose the rationals a n so as to satisfy 

\a n+ i —a\< \a n - a\, VneN. 

Therfore we have 

\a n - a n+ \\ < 2\a - a n \. 

In the sequal, we denote any constant which depends only on r, and 
ai, • • • , a n -i by C(n, r). Thus C(n, r) depends only on the innitial data about hi 
and the previous step of the induction. We also denote any positive integer which 
depends on r, and ai, • • • ,a n -i by N(n,r). 

By Lemma 12.41 we have for any 1 < i < n, 

(2.2) IINIU+r+l < |||^|||„+r+iQ? +r = C(n,r), 
and 

(2.3) HlftwIlln+H-i < \\\h n \\\ n+r+1 K(nr +r qH +r = C{n,r)q^\ 
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Of course the two C(n, r)'s in f|2.2[) and ()2.3[) are different. Now we obtain induc- 
tively using Lemma [2~72l that 

(2-4) |||ff n ||| n+r+1 <C(n,r)g^>. 

The terms C(n,r) and N(n,r) in (j2.4[) are computed from (|2.2p and (|2.3I) by ap- 
plying Lemma 12.21 successively. 
By Lemma O and ff2T4]) . 

(2.5) d n -|_ r (/„_x,/n) = d n+r (H n R an H n ,H n R an+1 

(2.6) < C(n,r)^ n ' r Vn 

< C(n,r)g r f"^|a~a„|, 

for some other C(n,r) and N(n,r). 

In order to obtain (iv) of Proposition 12.11 the rational a„ = p/q have only to 
satisfy 

C(n,r)g^ n ' r) |a-p/g| < 2-"" 1 - 1 , 

that is, 

(2.7) \a - p/q\ < 2-"- r - 1 C(n, r)" 1 ?-^"' - 
The terms 

e = 2- n - r - 1 C(n,r)- 1 and A^ = iV(n,r) 

are already determined beforehand or by the previous step of the induction. Since 
a is Liouville, there exists a rational p/q which satisfies (|2.1j) for these values of e 
and N. Setting it p n /q n , we establish (iv) for the n-th step of the induction. 

In fact there are infinitely many choices of p n /q n , which enables us to require 
more. First of all, since 

||JT„ - fl^Uo < Li P (if n _ 1 )|]/i„ - Id|| < LipCfln-iJQ- 1 < Lip(lf n _ 1 )g- 1 , 

we obtain that H n converges uniformly to a continuous map H simply if we choose 
q n large enough compared with the Lipschitz constant Lip(i? n _i) of H n -%. It 
is easier to obtain that H~ x converges. Then H is a homeomorphism, getting 
condition (iii). 

There are other requirements for the choice of a n , which will appear in the 
next section. 

3. Type Illy, the construction of h n 

In this and the next two sections, we shall prove Proposition 12. II for T = lll\ 
and A > 1. The diffcomorphism h n (n € N) is constructed as follows. First consider 
two affine maps of slope X 1 / 2 and A~ 1//2 , depicted in Figure 1. They intersect at 
points (0, 0) and (a, I — a). Choose a rational number S n > such that 5 n 4- 0. (The 
precise condition will be given later.) We join the two afhne maps on the intervals 
(— S n ,5 n ) and (a — S n ,a + S n ) using bump functions. See Figure 2. Finally the 
diffeomorphism h n is obtained by adding a positive number so that h n has a fixed 
point at 0. 

Choose four rational points d + J+, d~J~, d + J~ and d~ J+ each near the points 
—6 n , 5 n , a — 5 n and a + S n as in Figure 2. 
Define two intervals by 
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Figure I. 




Then the diffeomorphism h n is affine of slope A ±: / 2 on J^. Next define subintervals 
I„ of in such a way that the connected components of Jjf — 1^ have length 5 n . 
Their boundary points d ± I^; is denoted in Figure 2. 
Let 



(3.1) 



m(Ml„-U/+)) = l-(S;, 
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where m stands for the Lebesgue measure as before. If one choose 8 n tending 
rapidly to 0, and appropriately, then we have 

oo 

(3.2) n( i -^) >9 / i °- 

71=1 

Let K'{n) be the least common multipliers of the denominators of the eight 
rational points d^J^ 1 and d 1^- Define the number K(n) inductively as follows. 
Let K(l) = 1. When we are defining K(n), we already decided q n -i- Set K(n) — 
q n -iK'(n ~ 1), and notice that this choice of K(n) satisfies the condition of the 
previous section. 

As before, set Q n = K(n)q n and h n to be the lift of h n by the cyclic <5„-fold 
covering map nQ n such that is a fixed point of h n . Let 

J n = 77 qI ( J n ) ' T n = 71 ~~Q n i T t ) ■ 

Now J^ 1 and I„ each consists of Q n small intervals. Each of these small intervals, 
as well as the fixed points of h n , are left fixed by h n+ \. Thus we have inductively 

(3.3) The boundary points of and i~ are fixed by h m if m > n. 
Finally we also assume the following. 

(3-4) q-\ x < 2- 1 Q- 1 S n 

(3.5) \a n -a\<5 2 Q- 2 q-\ 

One can assume (|3.4j) since q n +i can be chosen arbitrarily large compared with the 
previous data, and (|3.5|) since this takes the form (|2.1j) for the definition of Liouville 
numbers. 

4. Type III A : the proof that r(f) cA z U {0} 

At this point we have already constructed the sequences {h n } and {a n } in 
Proposition 12. II Thus for 

H n hi • • ■ h n7 f n — H n R an ^ 1 H n , 

we have obtained a C°° diffeomorphism / as the limit of {f n } and a homeomorphism 
H as the limit of H n . They satisfy 

/ = HR a H . 

What is left is to show that / is a nonsingular automorphism of (5 1 ,™) of 
type IIIa- The purpose of this section is to show that r(f) C A z U {0}. For this, it 
suffices to construct a Borel set S (in fact a Cantor set) of positive measure which 
satisfies the following proposition. 

Proposition 4.1. If£ e E and p((,) e S for some i E Z, then (f)'(0 e A z . 

Notice that the Radon-Nikodym derivative is just the usual derivative: 



dm 

For n e N, let 



-(0 = (/7(0- 



X n =f)(lrul+), Y n = f](J- U J+) and X = f|(^ U J+). 
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Setting 

E = H{X), S„ = H(X n ), 

we shall show that 5 satisfies Proposition ^. II 

Denote = lim m _ i . 00 /i n+ i/i n+2 • • • h m . Thus 7j( n+1 ) is a homeomorphism 

which satisfies 

H = H n H (n+1 \ 

For x £ X n , denote by [x] n the connected component of x in X n . For x, x' S 
X n , denote a; *~ n a;' if [x]„ = [x'] n . 

Lemma 4.2. Suppose n < m. 

(1) Ifx,x' G X TO satisfies x ~ TO a;', £/ien x ~„ y. 

(2) For any u £ X„, h n+1 h n+2 ■ ■ ■ h m (x) ~„ x and i7 ( " +1) x ~„ x. 

Proof. (2) is a direct consequence of Q3.3p . □ 
First of all, we have to show the following. 

Lemma 4.3. The set S has positive Lebesgue measure. 

Proof. Let us compute m(S„). For n = 1, Hi = h\{I^ U7+), and clearly 

m(S) = m(Ai(ij" U 7+)) = 1 - A;. 

For n = 2, 

~ 2 = 7/ ((7f u 7+) n (/ 2 - u 7+) = hi{{l^ u 7+) n / l2 (/ 2 - n /+)), 

by virtue of Lemma l4~2l Also by (|3.3[) . the conditional probabilities of h^il^ H 7^ ) 
conditioned to 7f and 7+ coincide with m^^T^ U 7^ )). On the other hand /ii is 
affine on 1^ and 7^. Therefore 

m(H a ) - m(/i 1 (7 1 - U I+))m(h 2 (q U 7+)) = (1 - A' 1 )(l - A' 2 ). 
Successive use of (|3.3|) enables us to conclude that in general for n G N 

n 

m(E n ) = l[(l-X' j ), 

3=1 

and thus m(2) is positive by the assumption (|3.2p . □ 

Remark 4.4. The above proof shows that any nonempty open subset of 3 
has positive measure. Furthermore any component of 2„ n 77(7+) has the same 
measure, as well as any component of S„ n H(I~). 

Lemma 4.5. If /*(£) e S and \i\ < n, then /*(£) G H n (Y n ). 

PROOF. Let a; = 77 _1 (£) and x„ = Tf" 1 ^) = 7f( n+1) (x). By the assumption, 
the point R l a (x) = i7 _1 (/*(£)) belongs to X C X„. To show the lemma, it suffices 
to prove Ra rl+1 {x n ) = H^ifniO) is a point of y„. This follows once we show that 
\R l a (x) ~ R?a n+l ( x n)\ is smaller than the width Q^Sn of the connected components 
of Y n \ X n . Now we have 

\R l a (x) - R' an+i (x n )\ < \i\\a - a n+1 \ + \x n - x\. 

For |z| < n, 

\i\\a - a n +i \ < n\a - a n +i \ < n\a - a n \ < nS^Q^q^ 1 < 2~ 1 Q~ 1 5 n 
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by (pT5]> . and 



< q- l +l < 2- 1 Q- 1 6 n 



by (|3.4|) . This completes the proof. 



□ 



Lemma 4.6. If£, f(£) G S and \i\ < n, then (/*)'(£) e A z . 

Proof. Let cc = if _1 (£) and a; fe = H^ 1 ^) for any 1 < fc < n. Then by 
Lemma [4.21 since x E A C A„, we have Xfc G Therefore h' k {xk) = A ±1//2 . 

Let y ra = i? a „ +1 (a;n) and y& = /ifc+i • • -h n {y n ). From Lemma 14.51 it follows that 
y n G l^i, and therefore by Lemma 14.21 applied to {ifc}, we have yk G Yk, and in 
particular h' k {y k ) = A ±x / 2 . Now we have 

(/;)'(£) = (^i)'(yi) • • • (KYivn) ■ (M'Osi)- 1 • • • (M'W" 1 e a z . 

□ 

The proof that 5 satisfies Proposition 14. 1 1 is complete by the following lemma. 

Lemma 4.7. J/£, G E, i/ien/or any ^arge n, (/„)'(£) = /'(£)• 

Proof. Here we shall give a proof which can also be applicable when we show 
the denseness of type IIIqo diffeomorphisms in later section. Since converges to 
/ in C°° topology and since (fn)'(0 ~ (fn+i)'(0 is either 1 or A ±x , it must be 1 
for any large n. □ 

5. Type III A : the proof that A G r(f) 
Let / and S be as before. Let 

be the first return map of /. As is well known, the ratio set is the same as 

r(/). To show that A G r(f), we need to establish the following proposition. 

Proposition 5.1. For any closed subset K c 5 of positive measure, there exist 
a point £ G K and a number i 6 Z such that /*(£) G K and = A. 

In fact this is enough for showing that A G r(/s)< For, given any Borel subset 
A c 5, there is a closed subset K of positive measure contained in the set of the 
points of density of A. If there are £ and i as in the proposition for this closed subset 
K, then there is a small interval J\ centered at £ of radius r such that (/*)' = A on 
Ji n 5 n f~ l (E). Consider an interval Ji centered at /*(£) of radius {f' l )'(£,)r. If r 
is small enough, then we have 

m(Ji n A) > (1 - e)m(Ji) and m( J 2 n A) > (1 - e)m(J 2 ), 

for some small e > 0, since £ and is a point of density of A . Also if r is small, 
f~ 1 (J2) almost coincides with J\, and /' is almost constant on J%. This shows that 
B = (Ji (1 A) Ci f^ 1 (J2ri A) has positive measure. For any r\ G B, we have G A 

and (f z )'(iT) = A, showing that A G r(/s). 

The rest of this section is devoted to the proof of Proposition 15.11 It is easier 
to pass from 5 to X = i? _1 (E). So let \x = H^ 1 m, and choose once and for all an 
arbitrary closed subset C of X of positive /i measure. We shall show Proposition 
Ofor K = H(C). 



10 



SHIGENORI MATSUMOTO 



Our overall strategy is as follows. After choosing a large number n, we shall 
construct points x k , yk inductively for k > n. They satisfy the following conditions, 
where k is any number bigger than n. 

(1) x n (resp. y n ) is the midpoint of a component of X n PI I~ (rcsp. X n PI ), 
and x„ ~n-l Vri- 

(2) Xk and y/c are the midpoints of components of Xk 

(3) There is i £ Z, independent of fc, such that j/fe = R l ak (xk)- 

(4) x fe x/c-i and y k y fe _ 1 . 

(5) M(N]fe n C) > and /i{[y k } k n C) > 0. 

Let us show that this suffices for our purpose. First of all the two sequences 
{xk} and {yk} converge by (4). Let 

x = lim Xk, y = lim yk and £ = H(x), r\ — H(y). 

k— >oo fc— >oo 

By (5), x and y belong to the closed set C, and hence £ and r) to K = H(C). 
By (3), we have R l a (x) = y, and hence = 77. For any fc > 1 (not just for 

k > n), define 

By Lemma l4~7l there is m such that (fm-i)'(0 = (/*)'(£)• Notice that f^-i can 
also be written as 

fm—i = H m R am H m , 

since i?^ m commutes with h m . 
Define 

y' m = R l m x 'm and V'k = h k+i ■ ■ ■ h m {y' m ) for k < m. 

Then we have 

(fm-i)'(0 = (hiYiy'i) ■ ■ ■ (h m )'(y'J • (MVi)" 1 • • • {h m )'{x' m )-\ 
By Lemma 14.21 and (4) , we have 

x' k ~fe x k and y' k ~ fc y^, 

for k > n. This shows that 

fc;(i£)/<«r x = A 

by (f), and for k > n 

(5-1) h' k (x' k ) = h' k (y' k ). 

by (3). On the other hand we have for k < n, 

x k x n yn ~fe J/fc- 

This shows (|5.1|) for k < n. The proof that (/*)'(£) = A is now complete. 

Now we shall construct Xfe and j/fe for k > n. 
Case 1 k = n: Consider a point of density of C for the measure /x. Then for any 
e > 0, one can find n £ N and an interval J bounded by two consecutive fixed 
points of /i„ (a fundamental domain of Rq 71 ) such that 

fi(JnC) > (f - 3" 1 e)^(J). 

Then we have 

J n X n = [x n ] n U [y„]„, 
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where x n (resp. y n ) is the midpoint of [x n ] n (resp. [y n ]n), and [x n ] n C I„ an d 
[yn]n C J+. If n is big enough, then /i(JnX n ) is nearly equal to /Lt(J) and one may 
assume 

n([x n ] n nC> (1 - 2" 1 e)^([a; n ]„) and /i([i/„]„nC>(l-2" 1 ()/i([i/„]„). 

Case 2 k = n+1: Let us call the interval [i^ii, f° r some 1 < j < <Zn+i 

a g„+i-interval. Now [x n ) n and are partitioned into (j„+i-intervals and one 

can find a g„+i-interval J\ (resp. J2) contained in [x„] n (resp. [y n ]n) such that 

M^nC) > (l-e)fi(J v ), v=l,2. 

Then there is 1 < i < q n +i such that i2^ n 1 (Ji) = J2. Now since 

n{j v n x„+i) > (1 - 

and since 

(l-e)(l-^ 1 )>2/3, 
where S' n+1 is the constant given by (|3.1|) . either there are more than 2/3 portion 
of components [z] n +i among all the components of J„ flX n +i H/„ , j which satisfies 

(5.2) m([z]„ +1 n C) > (1 - e)(l - S' n+1 )m([z] n+1 ) , 

or else among all the components of J„ H X n+ i fl for each 1/ = 1, 2. That is, 

we can find a component [x n +i] n +i (resp. [y n +i]n+i) in Ji (resp. J2) such that 

R a n+1 ( x n+l) = Vn+l 

which satisfies (|5.2p . Here we have chosen x n +\ (resp. y n +i) to be the midpoint of 

[•^n+ljn + l 

(resp. [y n+1 ] n+1 ). 

Case 3 higher k: Assume we get x k and y k which satisfy (2), (3), (4) and 
(5') rt[x k ] k n C) > (1 - e) nj =1 (l - 5>Yn{[x k ] k ) 
and KiVkhnC) > (l-e)n?=i(l-*5) 2 M[a*]k)- 
Since ([x fe ] fe ) = [?/ fc ] fc and since by (|3~5j) 

i|ci!fc+i — CKfc| < 2q n+ i\a k - a\ < 2q k \a k — a\ < 28\Q~^ 1 , 

R l ak+1 maps vast majority of [x k ] k into [y k ] k . 

More precisely the conditional probability of the union of the components of 
X k+ i completely contained in [x k ] k n R~ k 1 ([y k ] k ), conditioned to X k+ i, is bigger 
than (1 — S' k+1 ) 2 , and the same is true for R l ak+1 ([x k ] k ) D [y k ] k ). Since 

fc+i 

(l-e)n(l-^) 2 >2/3, 
i=i 

just as before, there are [x k +i] k +i in [x k ] k and [y k+1 ] k+1 in [y k ] k such that R l ak+1 (x k+1 ) = 
y k+ i and 

fc+i 

fx([x k+1 } k+1 nC) > (1 -e) J](l - S'jfuQxh+i]), 

3=1 
fc+i 

KMwnC) > (l-e)J](l-^.)V[2/fc+i]). 
This finishes the construction of {x k } and {yfc}. 
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6. Type lll^ 

We construct h n by almost the same manner as in Section 3. But for n odd we 
use the slope A^ 1 and for n even A^ 1 , where 1 < Ai < A2. They are chosen so that 
log Ai and log A2 are independent over Q. We just repeat the argument of Section 
5, to show Ai, A 2 € r(f). 

All that need extra care is the validity of the argument which shows that a 
variant of Proposition 15.11 is sufficient. For this, first of all, we need a variant of 
Lemma |4~T1 It holds true, as is remarked in the proof there. We also need the fact 
that (/*)' is locally constant on S n To establish this, notice that log(/^)' 

converges uniformly to log(/ 1 )' and that (/£)' is locally constant on S n f~ z (E.) if 
|i| < n (Compare Lemmata 14.61 and 14. 7|) . Thus for any (eHfl / _l (S), there is a 
neighbourhood U of £ and no £ N such that if rj £ U D S n 

(1) |log(/; +1 )'(»7) - log(/;)'(r?)| < log Ai if n > n and 

(2) (f}J'(v) = (/jo)'(0- 

Then we have (/^)'(n) = (/^ )'(n) for any n > n . The same is true for £. This 

shows (r)'(n) = (r)'(o. 

7. Type III 

We construct h n starting at affine functions of slope 3 _1 and 3 3 ", and define 
the intervals I~ and as in Section 3. Although m(/+) — > rapidly as n — ► ex), 
we have m(h n (I+)) — > 2/3 and m(h n (I~)) — > 1/3. 

First of all let us show that r(f) C {0, 1}. Define X n , Y"„ and 5 as in Section 4. 
Let L be a component of H(X n ). We shall show that if n is sufficiently large and 
f, /*(£) 6 L n 3, then either (/*)'(£) = 1 or |log 3 (/*)'(£)! > 3"" 1 . This is sufficient 
for our purpose since m(L D S) > 0. 

To show this, notice that there is m bigger than |z| and n such that fm(0 £ 
77 m (F ro ) and (/*,)'(£) = (/«)'(£). Define ^ = ffr 1 ^ and % = H^(f^)) for 
j < m. Then we have 

m m 

iog 3 (/4)'(e) = E lo §3 fci(w) - E lQ g3 ^) 
3=1 3=1 

Notice that 

\ ] og 3 h' j (y j )-log 3 h' j (x j )\=0 or 3 J - 1, and 
!og 3 hj(yj) = log 3 ^(xj) if j < n, 

since e,/;K)eins. 

Let fc 6 [n, m] be the largest integer, if any, such that 
!og 3 K(Vk) !og 3 h' k {x k ). 

Then the value 

|log 3 h'kiVk) -log 3 4(^)1 

is vastly bigger than 

fe-i 

E l lo §3 ^ ) - lo g3 h ' 3 Oj ) I • 

3=1 

In fact, computation shows that if n is sufficiently large, 

|iog 3 (/ < )'(e)i = |iog 3 (/4)'(e)i>3 n - 1 , 
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as is required. 

What is left is to show that 6 r(f), since we always have 1 G r(f). To show 
this, we follow the argument of Section 5 closely and show the following proposition. 

Proposition 7.1. For any closed subset K C 5 of positive measure and any 
no, there exist a point £ G K and a number i G Z such that G K and 

(/*)'(£) = 3 3 " -1 for some n > n . 

8. Typelloo 

We begin by constructing h n starting at afhne maps of slope 2 ±Tl . Define 
just as before. Notice that m(I+) — ► rapidly as n — > oo, but that m(h n (l£)) —} 1 
rapidly. Define l£ as the lift of 7+ by the Q n -io\d covering map. Denote 

oo 

X+ = p) 1+ and S+ = H{X+). 

i=i 

Then one can show as in Lemma T4.3I that > 0. On the other hand it is 

easy to show that m(X + ) = 0. This implies that the unique /-invariant measure 
H*m is singular to m. Therefore / cannot be of type Hi. 

On the other hand, we can show the following proposition easily. 

PROPOSITION 8.1. Whenever £, /*(£) G S+ for some i G Z, then (/*)'(£) = 1. 

This completes the proof that r(f) = {1}. Since / is not of type Hi, it must 
be of type IIoo ■ 
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